Optimal teleportation with a mixed state of two qubits. 
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We consider a single copy of a mixed state of two qubits and derive the optimal trace-preserving 
local operations assisted by classical communication (LOCC) such as to maximize the fidelity of 
teleportation that can be achieved with this state. These optimal local operations turn out to be 
implementable by one-way communication, and always yields a teleportation fidelity larger than 
2/3 if the original state is entangled. This maximal achievable fidelity is an entanglement measure 
and turns out to quantify the minimal amount of mixing required to destroy the entanglement in a 
quantum state. 



The basic resource in quantum information theory con- 
sists of maximally entangled qubits or Bell states. This 
stems from the fact that the additional resource of entan- 
glement enables to implement all possible global quan- 
tum operations locally by making use of the concept of 
quantum teleportation .1]. Perfect teleportation is only 
possible when maximally entangled states are available. 
In practical situations however, we have to deal with 
mixed states due to the undesired coupling of the quan- 
tum states with the environment. In this letter we ad- 
dress the following basic question: given a mixed state 
of two qubits, what is the maximal teleportation fidelity 
that can be obtained with this state allowing all possi- 
ble trace-preserving local operations assisted by classi- 
cal communication (LOCC) or all possible filtering op- 
erations (SLOCC)? We give a complete answer to those 
questions. 

If only local unitary operations are allowed, then the 
Horodecki's [2j proved that the optimal teleportation fi- 
delity / is a linear function / = (2F+I)/3 of the maximal 
singlet fraction or fidelity F which is defined as the 
maximal overlap of a state with a maximally entangled 
state: 

F(p) = max {ij}\p\ip). 

Therefore the problem of maximizing the teleportation 
fidelity is equivalent to maximizing the maximal singlet 
fraction of a mixed state of two qubits. This problem is 
also of great interest in the context of distillation pro- 
tocols jj, 0, 0, 0], as the distillation of barely entan- 
gled states occurs through the use of recurrence schemes 
which gradually enhance the fidelity under the condition 
that the initial fidelity F exceeds 1/2. The maximal fi- 
delity for separable states is indeed given by F = 1/2. 
Surprisingly, there exist entangled states whose fidelity is 
lower than this value Q, but the Horodecki's || proved 
that local filtering operations can always be chosen such 
that, with a finite probability, a state with fidelity ex- 
ceeding 1/2 is obtained if the original state was entan- 
gled. In this letter we will prove the stronger result that 
a mixed state of two qubits is entangled if and only if 



there exist trace-preserving LOCC operations such that 
the fidelity F* of the LOCC-processed state exceeds 1/2. 
This answers the following question raised by Badziag 
and Horodecki jfj] in the case of two qubits: "Can any 
entangled state provide better than classical fidelity of 
teleportation?" 

The present work also sheds new light on the open 
problem of characterizing the class of local operations 
that can physically be implemented on a system. Finding 
a parametrization of the class of LOCC operations turns 
out to be very difficult. The class of PPT-operations [lfT ] 
however, related to the concept of partial transposition 
is very easy to characterize, but contains opera- 
tions that cannot be implemented locally. In this letter, 
we will consider the problem of maximizing the fidelity 
under the action of all PPT-operations. Surprisingly, it 
will turn out that the optimal PPT-protocol is always 
physically implementable: this is supporting evidence for 
the fact that the class of PPT-operations yields a good 
approximation of the class of LOCC operations. 

In a first part, the optimal local filtering operations 
[l3| such as to maximize the fidelity of the filtered state 
are derived. The optimal filter is the one that trans- 
forms the state into a unique Bell diagonal form. This 
provides a quantitative way of characterizing the quali- 
tative result of the work of Horodecki Q . The drawback 
of filtering operations is the fact that these operations 
can only be implemented with a certain probability. It is 
therefore an interesting question whether trace preserv- 
ing local operations can also enhance the fidelity. In a 
surprising paper of Badziag et al. , it was shown that 
there exist mixed states with fidelity smaller than 1/2, for 
which local trace-preserving protocols exist that trans- 
form this state into a state with fidelity larger than 1/2 
without the help of classical communication. Motivated 
by this example, we looked for the optimal LOCC proto- 
cols such as to transform an entangled state into one with 
fidelity as large as possible allowing classical communi- 
cation. We prove that the optimal trace-preserving pro- 
tocol for maximizing the fidelity of a given state always 
belongs to a very simple class of 1-LOCC operations, 
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and provide a constructive way of obtaining this opti- where 
mal (state-dependent) LOCC operation. We conclude 
by giving a geometrical interpretation of the maximum 
achievable fidelity by LOCC, revealing an interesting con- 
nection with the robustness of entanglement Eil . 
Let us now state the first theorem of this letter: 

Theorem 1 The bipartite local filtering operations prob- 
abilistically bringing an entangled mixed state of two 
qubits to a state with the highest possible fidelity are 
given by the filtering operations brin ging the state into 
its unique Bell-diagonal normal form al A] , yielding a fi- 
delity larger than 1/2. 

Proof: In [15| it was proven that the local filtering opera- 
tions maximizing the concurrence [lfij ] of a state are given 
by the local operations bringing the state into its unique 
Bell diagonal normal form, and that a state is entangled 
if and only if its normal form is entangled. The fidelity 
of a state is bounded above by F(p) < (1 + C(p))/2 
with C(p) the concurrence, and for Bell diagonal states 
the equality holds. It is moreover trivial to check that 
the fidelity of an entangled Bell diagonal state exceeds 
1/2, which ends the proof. □ 

Next we want to investigate if there always exist trace- 
preserving local operations such that the fidelity of the 
obtained state exceeds 1 /2 if the original state is entan- 
gled. The crucial point is to incorporate the previously 
described filtering operation as part of a trace preserving 
LOCC operation. The idea is that it is always possi- 
ble to make a trace-preserving LOCC operation out of 
a SLOCC filtering operation by making a pure separa- 
ble state if the state did not pass the filter. Then with 
a certain probability a Bell diagonal state p f arises with 
fidelity exceeding 1/2, and with the complementary prob- 
ability a pure separable state |x) can be created having (Mp)) 
fidelity equal to 1/2 (note that |x) must be chosen such 
that KxlVOI 2 = 1/2 with l^) the maximally entangled 
state obeying F(pf) = (tp\pf\ilj}). This proves that for 
each entangled mixed state of two qubits there exists a 
trace-preserving 1-LOCC protocol that transforms it into 
a state with fidelity larger than 1/2. 

Let us now try to optimize the trace-preserving op- 
eration used in the protocol just described such as to 
maximize the fidelity of a given state. Note that in gen- 
eral the optimal filter of theorem ^ will not be optimal 
in the trace-preserving setting as in that case the proba- 
bility of obtaining the state was not taken into account. 
The setting is now as follows: we want to find the fil- 
ter, such that the probability of success pab of the filter 
multiplied by the fidelity F of the state coming out of 
this filter, plus (1 — Pab) times the fidelity of the pure 
separable state given by 1/2, is maximal. For given filter 
— / < A, B < I, the cost-function K ab is therefore given 
by 

KaB = PABF(pf) H |^ p A 



Pab = Tr ((A <g B)p(A (g> _B) t ) 
(A <g B)p(A ® B)^ 



Pf = 



PAB 



Now some tricks will be applied. Due to the presence 
of A,B, we can replace F(pf) by (i/j\pf\ip) with \tp) = 
(|00) + |ll))/\/2, and we use the fact that the trace of 
the product of two matrices is equal to the trace of the 
product of the partial transpose of two matrices. This 
leads to the following expression (see also the proof of 
theorem 1 in Q): 

K A B = \-{M{C®I)P T {& ®m) (1) 

where C = B^a y A and p T is the shortcut notation for 
the partial transpose with respect to the system B. This 
cost-function has to be maximized over all complex 2x2 
matrices —I < A, B < I, and this leads to a lower bound 
on the maximum achievable fidelity by LOCC operations. 
Note that the considered operations can always be imple- 
mented using one-way communication (1-LOCC), as one 
can always choose B = I without loss of fidelity 

An upper bound can be obtained by using the tech- 
niques developed by Rains E3 . Indeed, if we enlarge the 
class of allowed operations from trace-preserving LOCC 
operations to trace-preserving PPT-operations, a simple 
optimization problem arises. A quantum operation A is 
PPT if and only if the dual state p\ associated to this 
operation 0, EH El EH E5 is PPT. The dual state p A 
corresponding to a map A on two qubits is defined in a 
2 <g 2 <g 2 <g 2 Hilbert space and the following relation 
holds: 
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An upper bound on F* can now be obtained by consid- 
ering the following optimization problem: maximize 

4TT( P A(p®\ip)(m 

under the constraints 
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and with \ip) a maximally entangled state. Here the no- 
tation p TsB ' denotes the partial transpose with respect 
to the systems B and B' . This is a semidefinite pro- 
gram and can easily be solved numerically with guaran- 
teed convergence |22| . Exploiting symmetries however, it 
is possible to reduce the complexity drastically. Indeed, 
remains invariant under a twirl operation and this 
twirl can be applied to pa, leading to a state of the form: 



1 

Tg 



(I 4 ® h + (4A - h) (g (4|V>) (ip\ - h)) . 
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Here X, a 4 x 4 matrix, is subject to convex constraints 
1/6 < X < 1/2 and < X r < 7/3. Doing the sub- 
stitution X — > (7 — A r )/3, this optimization problem 
reduces to the following semidefinite program (see also 
Rains 10]): maximize 

1/2 - Tr {Xp r ) (2) 

under the constraints 

< X < h 



Note that the constraint — 4* < X v will automatically be 
satisfied if the other three constraints are satisfied: this 
follows from the fact that X T has at most one negative 
eigenvalue A_ and that |A_| < max(A(X r )) [23|. Sup- 
pose now that X fulfills the constraints and has rank 
larger than one. Then X has a separable state S in 
its support, as each two-dimensional subspace contains 
at least one separable state |24|. Consider now y 2 the 
largest real positive scalar such that X — y 2 S > 0. It is 
easy to verify that the matrix Y = X — y 2 S also fulfils 
the four constraints, as S T is positive due to its sepa- 
rability. Moreover the value Tr (Sp r ) = Tr (S r p) with 
S separable and p entangled is assured to be positive. 
Therefore the matrix Y will yield a larger value of the 
cost-function. This argument implies that the maximal 
value of the cost-function will be obtained for X rank 
one. X can therefore be written in the form: 

X= (A® 72)^)^1(^0/2), 

and the constraints become —I 2 < A < I 2 . 

But then the variational characterization of the upper 
bound J5J) becomes exactly equal to the variational char- 
acterization of the lower bound This is very surpris- 
ing as it implies that the proposed 1-LOCC protocol used 
in deriving the lower bound was actually optimal over all 
possible LOCC protocols. We have therefore proven: 

Theorem 2 The optimal trace-preserving LOCC proto- 
col maximizing the fidelity of a given state p consists 
of a 1-LOCC protocol where one party applies a state- 
dependent filter. In case of success, the other party does 
nothing, and in case of failure, both parties make a pure 
separable state. The optimal filter and fidelity F* can be 
found by solving the following convex semidefinite pro- 
gram: maximize 

F* = \ - Tr (Xp r ) 
under the constraints: 

< X < 7 4 

Ja < x v < 1 ±. 
2 - - 2 



F* > 1/2 if p is entangled and the optimal X opt will be 
of rank 1, and the filter A can be obtained by making the 
identification 

X opt = (A®I 2 )\iP)(^\{A^ ®I 2 ) 

with \ip) = ([00) + |H))/V2. 

This theorem gives us the optimal way of using a mixed 
state of two qubits for teleportation: the maximal possi- 
ble fidelity will be obtained when the state is first sub- 
jected to the optimal LOCC protocol. 

The given semidefinite program can be solved exactly 
if p has some symmetry. Indeed, if p T remains invariant 
under certain symmetry operations, the optimal X can 
always be chosen such that it has the same symmetry 
(this follows from a similar argument as the one used 
during the twirling step in the proof). As an example, 
we will calculate F* for the family of states 

p(F)=T^)M + (l-F)|01)<01| (3) 

with F > 1/3 the fidelity of the state (these are precisely 
the states with minimal fidelity for given concurrence 0). 
The symmetries under transposition and under the local 
operations a z ® a z and diag[l, i] <g> diag[l, i] imply that X 
will be real and of the form 

/ xi \ 

„ _ x 2 x 3 

X3 X4 

\ x 5 J 

Moreover x\ and X5 will be equal to zero in the case of 
an optimal X as otherwise X cannot be rank 1, and a 
simple optimization problem remains. The optimal filter 
is readily obtained as A — diag[F/(2(l — F)); 1], and the 
maximal achievable fidelity F* becomes equal to: 

F*(p(F)) = I (l + j^pj) (if 1/3 < F < 2/3) 
F*{p(F))= F (ifF>2/3) 

Note that for F > 2/3, no LOCC protocol exists that 
can increase the fidelity for this class of states. This is 
true in general: for high fidelities, the fidelity is very 
close to (1 + N)/2 with N the negativity which is 
an entanglement monotone an( i can therefore not be 
increased by LOCC operations. 

A quantum state used for teleportation is a special 
kind of unital or bistochastic quantum channel (see e.g. 
[2ll25l|L A unital quantum channel is completely charac- 
terized by looking at the image of the Bloch sphere under 
the action of the channel 26] . In figure ^ we depict the 
images of the Bloch sphere under the action of the tele- 
portation channel obtained by the states p(F) of eq. OH 
with F = 0.4 when the following preprocessing was done: 
1. optimal LU- preprocessing (implementation of the op- 
timal local unitaries such as to maximize singlet fraction 
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FIG. 1: The image of the Bloch sphere induced by the tele- 
portation channel with the state p(0.4) (eq. under optimal 
LU (left), LOCC (right) and SLOCC (middle) local prepro- 
cessing. 



2J) ; 2. optimal trace-preserving LOCC transformations 
(theorem 2); 3. optimal filtering operations (theorem 1). 
This gives a nice illustration of the obtained results. 

For general states, no analytical method for obtaining 
an expression of F* is known, and a (simple) semidefinite 
program has to be solved. It is however easy to obtain an 
explicit lower bound on the optimal F* in terms of the 
negativity and the concurrence of the original state. This 
lower bound is obtained by choosing X to be a constant 
times the subspace spanned by the negative eigenvector 
v_ of p r . This constant has to be chosen such that the 
largest eigenvalue of X T does not exceed 1/2, and it can 
be shown that this implies that this constant is equal to 
1/(1 + Jl — Cy_ ) with C v _ the concurrence of i>_i>l. 

Using the variational characterization of the concurrence 
of a mixed state 0, [2?| , it is furthermore easy to prove 
that C v _ > N(p)/C(p). Putting all the pieces together, 
we arrive at the following lower bound for the maximum 
achievable fidelity F* for an arbitrary state p: 



( 



\ 



N(j>) 



1 



1 V c (p) J 



<F*(p)<-(l + N(p)). 



The upper bound follows from the fact that the fidelity 
is bounded above by (1 + N)/2 |jj which is an entangle- 
ment monotone and can therefore not be increased by 
LOCC operations. 

Before concluding, we will show that the maximum 
achievable fidelity F* belongs to the class of entangle- 
ment measures measuring the robustness of entanglement 
0,0]. To that purpose, we use the fact that to each 
formulation of a semidefmite program, there exists a dual 



formulation |22f that yields exactly the same value for the 
extremum. The dual of (|2J) can be shown to reduce to: 
minimize 



G 



1 



Tr(Z) 



subject to the constraints 



Z > 
(p + Zf > 0. 

Defining the state pz = Z/Tr (Z), this problem is equiv- 
alent to: minimize 



G 



1 



2(1 -p) 



over all < p < 1 and over all states pz, subject to the 
constraint that the state p' 

p = (1 -p)p + pp z 

is separable. The minimum value obtained is the maxi- 
mum achievable fidelity F* . As 1/(1— p) is monotonously 
increasing over < p < 1 , this problem amounts to find- 
ing the state pz such that the weight in the mixture of 
this state with the original state p is minimal, under the 
constraint that this mixture is separable. The maximal 
achievable fidelity F*(p) is therefore a measure of the 
minimal amount of mixing required of p with another 
state such that a separable state is obtained. 

In summary, we have shown that the fidelity or max- 
imal singlet fraction is not an entanglement monotone, 
but can be made one by defining a new fidelity F* as the 
maximal achievable one by trace-preserving LOCC oper- 
ations. These optimal operations were completely deter- 
mined, and this maximal achievable fidelity F* quantifies 
the minimal amount of mixing required for a quantum 
state to destroy its entanglement. The optimal achiev- 
able teleportation fidelity is given by /* = (2F* + l)/3. 
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